©Processing Satellite Imagery To Detect Waste Tire Piles 

Less time is needed for searching for previously unidentified piles. 

Ames Research Center, Moffett Field, California 


A methodology for processing com- 
mercially available satellite spectral im- 
agery has been developed to enable iden- 
tification and mapping of waste tire piles 
in California. The California Integrated 
Waste Management Board initiated the 
project and provided funding for the 
method’s development. The methodol- 
ogy includes the use of a combination of 
previously commercially available image- 
processing and georeferencing software 
used to develop a model that specifically 
distinguishes between tire piles and other 
objects. The methodology reduces the 
time that must be spent to initially survey 
a region for tire sites, thereby increasing 
inspectors’ and managers’ time available 
for remediation of the sites. Remediation 
is needed because millions of used tires 
are discarded every year, waste tire piles 
pose fire hazards, and mosquitoes often 
breed in water trapped in tires. It should 
be possible to adapt the methodology to 
regions outside California by modifying 
some of the algorithms implemented in 
the software to account for geographic 
differences in spectral characteristics asso- 
ciated with terrain and climate. 


The task of identifying tire piles in 
satellite imagery is uniquely challenging 
because of their low reflectance levels: 
Tires tend to be spectrally confused with 
shadows and deep water, both of which 
reflect little light to satellite-borne imag- 
ing systems. In this methodology, the 
challenge is met, in part, by use of soft- 
ware that implements the Tire Identifi- 
cation from Reflectance (TIRe) model. 
The development of the TIRe model in- 
cluded incorporation of lessons learned 
in previous research on the detection 
and mapping of tire piles by use of man- 
ual/visual and/or computational analy- 
sis of aerial and satellite imagery. 

The TIRe model is a computational 
model for identifying tire piles and dis- 
criminating between tire piles and 
other objects. The input to the TIRe 
model is the georeferenced but other- 
wise raw satellite spectral images of a 
geographic region to be surveyed. The 
TIRe model identifies the darkest ob- 
jects in the images and, on the basis of 
spatial and spectral image characteris- 
tics, discriminates against other dark 
objects, which can include vegetation, 


some bodies of water, and dark soils. 
The TIRe model can identify piles of as 
few as 100 tires. The output of the TIRe 
model is a binary mask showing areas 
containing suspected tire piles and 
spectrally similar features. This mask is 
overlaid on the original satellite im- 
agery and examined by a trained image 
analyst, who strives to further discrimi- 
nate against non-tire objects that the 
TIRe model tentatively identified as tire 
piles. After the analyst has made adjust- 
ments, the mask is used to create a syn- 
optic, geographically accurate tire-pile 
survey map, which can be overlaid with 
a road map and/or any other map or 
set of georeferenced data, according to 
a customer’s preferences. 

This work was done by Joseph Skiles of 
NASA Ames Research Center • and Cynthia 
Schmidt , Becky Quinlan, and Catherine 
Huybrechts of San Jose State University Foun- 
dation. Further information is contained in a 
TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this inven tion should, be addressed to 
Catherine Huybrechts at endpoin tenvironmental. 
com. Refer to ARC-15916-1. 


@ Monitoring by Use of Clusters of Sensor-Data Vectors 

Incoming data vectors are compared with clustered vectors representative of normal operation. 

Ames Research Center, Moffett Field, California 


The inductive monitoring system 
(IMS) is a system of computer hardware 
and software for automated monitoring 
of the performance, operational condi- 
tion, physical integrity, and other as- 
pects of the “health” of a complex engi- 
neering system (e.g., an industrial 
process line or a spacecraft) . The input 
to the IMS consists of streams of digi- 
tized readings from sensors in the mon- 
itored system. The IMS determines the 
type and amount of any deviation of the 
monitored system from a nominal or 
normal (“healthy”) condition on the 
basis of a comparison between (1) vec- 
tors constructed from the incoming 
sensor data and (2) corresponding vec- 
tors in a database of nominal or normal 
behavior. The term “inductive” reflects 
the use of a process reminiscent of tra- 


ditional mathematical induction to 
“learn” about normal operation and 
build the nominal-condition database. 
The IMS offers two major advantages 
over prior computational monitoring 
systems: The computational burden of 
the IMS is significantly smaller, and 
there is no need for abnormal-condi- 
tion sensor data for training the IMS to 
recognize abnormal conditions. 

The figure schematically depicts the 
relationships among the computational 
processes effected by the IMS. Training 
sensor data are gathered during normal 
operation of the monitored system, de- 
tailed computational simulation of oper- 
ation of the monitored system, or both. 
The training data are formed into vec- 
tors that are used to generate the data- 
base. The vectors in the database are 


clustered into regions that represent 
normal or nominal operation. Once the 
database has been generated, the IMS 
compares the vectors of incoming sen- 
sor data with vectors representative of 
the clusters. The monitored system is 
deemed to be operating normally or ab- 
normally, depending on whether the 
vector of incoming sensor data is or is 
not, respectively, sufficiently close to one 
of the clusters. For this purpose, a dis- 
tance between two vectors is calculated 
by a suitable metric (e.g., Euclidean dis- 
tance) and “sufficiently close” signifies 
lying at a distance less than a specified 
threshold value. 

It must be emphasized that although 
the IMS is intended to detect off-nomi- 
nal or abnormal performance or health, 
it is not necessarily capable of perform- 
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The Inductive Learning Module builds a database containing clusters of sensor-data vectors. Each clus- 
ter in the database represents a range of normal variations of sensor data during normal operation. 


ing a thorough or detailed diagnosis. 
Limited diagnostic information may be 
available under some circumstances. For 
example, the distance of a vector of in- 
coming sensor data from the nearest 
cluster could serve as an indication of 
the severity of a malfunction. The iden- 


tity of the nearest cluster may be a clue 
as to the identity of the malfunctioning 
component or subsystem. 

It is possible to decrease the IMS 
computation time by use of a combina- 
tion of cluster-indexing and -retrieval 
methods. For example, in one method, 


the distances between each cluster and 
two or more reference vectors can be 
used for the purpose of indexing and 
retrieval. The clusters are sorted into a 
list according to these distance values, 
typically in ascending order of distance. 
When a set of input data arrives and is 
to be tested, the data are first arranged 
as an ordered set (that is, a vector). The 
distances from the input vector to the 
reference points are computed. The 
search of clusters from the list can then 
be limited to those clusters lying within 
a certain distance range from the input 
vector; the computation time is re- 
duced by not searching the clusters at a 
greater distance. 

This work was done by David L. Iverson of 
Ames Research Center. Further information is 
contained in a TSP (see page 1). 

This invention is owned by NASA and a 
patent application has been filed. Inquiries 
concerning rights for the commercial use of 
this invention should be addressed to the 
Ames Technology Partnerships Division at 
(650) 604-2954. Refer to ARC-15058-1. 
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